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P-way Determinants, with an Application to Transvectants. 

By Lepine Hall Rice. 



In this paper an extended definition of a determinant is given which 
applies to determinants of more than three dimensions, and enables us to 
remove the restriction in Cayley's law of multiplication and to set up a new 
case in Scott's law of multiplication. New formulas are obtained for the 
known process of decomposition of a determinant into determinants of fewer 
dimensions, and a new process called crossed decomposition is described. 
Fresh light is thrown upon the function known as a " determinant-permanent," 
a limitation hitherto thought necessary being done away. Finally a generali- 
zation to p dimensions is made of Metzler's theorem in two dimensions con- 
cerning a determinant, each of whose elements is the product of k factors. 

We lead up to these matters by a brief statement of the elementary 
theory of 3-way or cubic determinants and permanents. 

I. Thbee-way Determinants and Peemanents. 

1. Definitions and Fundamental Properties. — Elements, n s in number, 
can be arranged in a 3-way matrix of order n having n 2 rows, n % columns, and 
n z normals'; all are called files. The matrix divides up into n strata, or layers 
that contain rows and columns and are pierced by normals ; and into n row- 
normal layers pierced by columns ; and into n column-normal layers pierced 
by rows; a'l are called layers. In triple-index notation, a ijk denotes the 
element in the *-th stratum, the ^'-th row-normal layer, and the k-th column- 
normal layer. To represent 3-way matrices of successive orders, we write : 



etc. 



Two or more elements are conjunctive if no two of them lie in the same 
layer of any direction; n conjunctive elements are perjunctive and form a 
transversal. When we speak of a determinant of a matrix and use the word 
"transversal," we mean the product of these elements. The locant of an 
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element is the set of indices which locate it in the matrix. If the locants of a 
perjunctive set of elements be written in a column, the three subcolumns, of n 
indices each, are called ranges, and the whole is called the locant of the set 
(transversal) ; e. g., a 122 a ZVi a 23 i, ranges 132, 213, 231. The sign of a range is 
+ or — according as there is an even or an odd number of inversions of 
order in the range. 

The determinant of a 3-way matrix is the algebraic sum of its transver- 
sals, each having the sign which is the product of the signs of its second and 
third ranges. 

The permanent of a 3-way matrix is the sum of its transversals. 

The determinant and permanent being homogeneous linear functions of 
the elements of any layer, we have obvious theorems as 'to factors of layers, 
and as to separation into a sum of 3-way determinants or permanents when 
there are polynomial elements, and, conversely, as to addition of determinants 
and of permanents. An interchange of strata in a determinant, or of any 
parallel layers in a permanent, does not change its value; but an interchange 
of any two parallel layers other than strata, in a determinant, changes its 
sigh. Hence, if two such layers are alike the determinant vanishes. Hence a 
multiple of such a layer may be added to any parallel layer without changing 
the value of the determinant. 

A minor is formed by striking out an equal number of layers of each 
direction. It is obvious what we mean by conjunctive minors and by per- 
junctive minors. A perjunctive set of minors, formed into a product, with the 
proper sign, is equal to the sum of a certain number of terms of the determi- 
nant ; the sign is the sign of that term of the determinant whose elements are 
the elements in the main diagonals of the minors. In the simple case of an 
element a m and its complementary minor, the sign is ( — l)' +k . In consequence, 
the Laplacean expansion of a determinant is formed by partitioning the matrix 
into two or more sets of parallel layers and forming all possible perjunctive 
sets of minors occupying the sets of layers, one minor in each set. 

2. Decomposition. — (i) A 3-way determinant A of order n can be decom- 
posed into the sum of n ! 2-way determinants whose rows are rows of A. For, 
arranging n perjunctive rows of A in the order of the row-normal layers in 
which they lie, we see that the 2-way determinant 

a i'U a i'12 • • • ■ 0>i'ln 
a i''21 a i''22 • • • • di"2n 



a H«>nl a i(«>n2 • • • • a iWnn 
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whose matrix they form consists of n ! terms of A, and that the totality of 
such 2-way determinants consists of all the terms of A. They are called com- 
ponents of A. 

(ii) If the rows are arranged in the order of the strata in which they lie, 
then each determinant must have prefixed the sign of the ./-range (denoted by 
±j) in the locant of the set of rows. 

(iii) (iv) There will be two corresponding forms of decomposition into 
2-way determinants whose columns are columns of A. 

(v) We can also decompose A into an algebraic sum of 2-way permanents. 
Arrange n perjunctive normals in any order, and to the permanent whose 
matrix they form, prefix the sign of their locant ; for, clearly, all of those n ! 
terms of A which lie in a perjunctive set of normals have the same sign. 



(ii) 



(iv) 



a lj'l °lj'2 



a. 



2ji'l Q>2j"2 



a llk' a 21k" 



a i2k' a 22k" 



(iii) 



a i'll a i"12 
a i'21 a i"22 



; (v)± y ±, 



a lj'k' a 2j'k' 
a lj"k" a 2j"k" 



A 3-way permanent may of course be decomposed by rows, columns, or 
normals, into a sum of 2-way permanents. 

3. Element-Multiplication. — (i) (Scott's f law of multiplication). The 
product of two 2-way determinants (or permanents) A and B of order n is 
expressible as a 3-way determinant (or permanent) C of order n wherein 



G ijk-- 



- a ii"ik' 



Example : 



^11^12 
^'21^22 



&21^22 



^21"21 ^21^22 
^22^21 <^22^22 



a u o u a n bi2 

a-tfPxl %20l2 

From the prescription c ijk ^aijb ik , whatever be the value of n, we see (i) 
noting the index i, that columns of A and columns of B are found in normals 
of C, (ii) noting the index j, that rows of A are found in columns of C and 
that elements of B run as factors through columns of C; and (iii) noting the 
index h, that rows of B are found in rows of C, and that elements of A run as 
factors through rows of C. 



+ + + 

* " | | " means a determinant or permanent; " | \" means a permanent. 

fE. F. Scott, "On Cubic Determinants," etc., Proo. London Math. Soc, Vol. XI (1879), p. 17, at p. 
23, paragraph 7. In paragraphs 8 and 9, Scott extends the rule so as to give the product of two deter- 
minants of p and q dimensions, respectively, in the form of a determinant of p + g — 1 dimensions. In 
§ 7 of the present paper this rule is extended to determinants as defined in § 5. 
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This method of examining a prescription will often give at once a good 
idea of a matrix and may suggest the best way of dealing with it. 

In the present case we use decomposition (ii) of the preceding section 
and find that each component equals B multiplied by a term of A, giving 
AB = G. 

(ii) The product of a 2-way determinant A and a 2-way permanent P of 
order n is expressible as a 3-way determinant C wherein 

that is, a normal of C is a column of P with an a-i actor ; a column of G is a 
column of A with a p-f actor ; and a row of C is a row of A and a row of P. 
Using decomposition (v), we find that each component equals P multiplied by 
a term of A, and AP=C. 

4. File-Multiplication. — (Cayley's* law of multiplication.) The product 
of a 3-way determinant A and a 2-way determinant B of order n is expressible 
as a 3-way determinant C of order n, wherein 

» 

C ijk— ^^ijl^kl'l 
1=1 

that is, the matrix of each stratum of C is precisely what would result from 
using the familiar process of multiplying together two 2-way determinants 
into a 2-way determinant, row into row ; one of the determinants being always 
B, and the other being the determinant of the matrix of the stratum of A 
corresponding to that of G. In brief, we multiply B into the strata of A to 
form C. 

Using decomposition (i), we find that each component C r =A r B, whence 
C=AB. 

II. Determinants and Pebmanents of p Dimensions. 

5. Definitions and Fundamental Properties. — A p-way matrix (or a 
matrix of class p) of order n is formed of n p elements: 

11(7 ll (p) 

II U/ a 1 a 2 ....apUn • 

The matrix can be separated into n layers, in any one of the p directions ; a 
layer is a (p — l)-way matrix of n p ~ l elements. Common to two layers of 

* A. Cayley, "On the Theory of Determinants," Trans. Cambridge Phil. 8oc, Vol. VIII (1843), p. 
75; Coll. Math. Papers, Vol. I, p. 63. See §2 of that paper. Cayley extends the rule so as to give the 
product of two determinants of p and q dimensions, respectively, in the form of a determinant of p-\-q — 2 
dimensions, but states that the rule is inapplicable when both p and q are odd; a restriction ignored by 
Scott in paragraph 9 of the paper cited in the first note, and by many others (see "Abrege de la theorie 
des determinants a n dimensions," par Maurice Lecat; Gand, Hoste, 1911, pp. 55 et seq.). In §8 of the 
present paper this rule is extended to determinants as defined in § 5, such determinants serving to remove 
the restriction. 
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different directions is a (p— 2) -way sublayer; common to three, a (p— 3) -way 
sublayer; and so on, until we have, common to p — 1 layers of different direc- 
tions, a file of n elements, piercing the n parallel layers of the remaining 
direction. Parallel to this file are n p_1 — 1 other files, together with it con- 
taining all the elements of the matrix. Files of the last direction are rows. 

We speak of conjunctive and perjunctive elements, files, etc., of transver- 
sals, and of locants and ranges, as we did in the special case of a 3-way 
matrix. 

Hitherto a p-way determinant has been defined as the algebraic sum of 
the transversals of a p-way matrix, the sign of a transversal being determined 
by arranging its elements in such an order that the values of a fixed index 
shall read 1, 2, ....,«, and then taking the product of the signs of all the 
other ranges. It has then been shown that for a matrix of even class the same 
determinant will result, whatever be the fixed index, but that for a matrix of 
odd class a different determinant, in general, will result from a different choice 
of the fixed index. It has also been shown that interchange of layers denoted 
by the fixed index in a determinant of odd class leaves the value of the deter- 
minant unchanged, while the interchange of two layers of any other direction 
in such a determinant, or the interchange of two layers of any direction in a 
determinant of even class, changes the sign of the determinant. 

It follows that without making the supposition that the elements of a 
transversal are first arranged in any particular order, we may say that the 
sign is the product (i) of the signs of all the ranges, in a determinant of even 
class, and (ii) of the signs of all but one (a fixed one) of the ranges, in a 
determinant of odd class. 

From this point of view, we now generalize the definition of a determinant. 
We shall call an index (or range, or direction, or file, or set of layers) signant 
or nonsignant according as we do or do not take the order therein into account 
in fixing the sign of a term. In a 2-way determinant both indices are signant ; 
in a 2-way permanent, both indices are nonsignant. In a 3-way determinant, 
two indices are signant. Passing to matrices of more dimensions than three, 
we see that it is possible not only to have signant all the indices if the 
class is even, and all but one if the class is odd, but to have signant a less 
number in either case, provided only that there be an even number that are 
signant — two indices in a 4-way or 5-way matrix, two or four indices in a 
6-way or 7-way matrix, and so on. We therefore lay down the following: 

Definition of a Determinant. — A determinant of a p-way matrix is the 
sum of all the terms that can be formed by taking a set of perjunctive elements 



Rice : P-way Determinants, with an Application to Transvectants. 247 



as factors and prefixing the product of the signs of an even number of chosen 
ranges. 

A permanent might be viewed as one extreme, where the even number is 
zero ; but file-multiplication and dependent processes have no application to 
permanents, and so we prefer to mention them explicitly when a theorem is 
true with regard to them, and to understand that a determinant has at least 
two signant indices. 

By a full-sign determinant we shall mean a determinant as heretofore 
defined, with all, or all but one, of the indices signant, according as it is of 
even or odd class. 

If in any determinant two layers of a signant direction be interchanged, 
the sign of the determinant is changed. Hence, if two such layers are alike, 
the determinant vanishes. Hence a multiple of one such layer may be added 
to another without changing the value of the determinant. 

Both a determinant and a permanent are of course homogeneous linear 
functions of the elements of any layer and have the properties resulting. 

6. Decomposition. — A p-way w-layer determinant A can be decomposed 
into the algebraic sum of n\ (p — l)-way determinants or permanents, as the 
case may be. Each of these components has n ! components, and so on. Ulti- 
mately we arrive at the expression of A as the algebraic sum of (nl) p ~ 2 2-way 
determinants or permanents. 

Let the matrix ||a 0i 3.... K xil? ) oi A be divided up into its (p— 2)-way sub- 
layers of directions 1 and 2. Denote the sublayer common to the r-th layer of 
direction 1, and the 5-th layer of direction 2 by a rs0 .... . Take n perjunctive 
sublayers a a 'io....o> <V'2o....o, > «a(-»»o....o to form a (p— l)-way matrix, 



.0 



a a'10. 

a a"20....O 



This is a component of the matrix of A ; there are n ! such components, and 
all of the locant of an element in A except the first index, is the locant of that 
element in each of the (n — 1) ! components in which it occurs. 

Denoting by the superscripts — * and -— the signant and nonsignant indices, 
and inserting a colon to isolate the locant of a component, we have : 

\±) \ a ap....\n — ^-a| u a:$ .... \n 



(2) |aar....|£ ) =2±„|a ai? ... 

a 

(3) K ? ....|r=2 \a a $... 

a 

(4) |a^....|?>=E |a a! y... 



I (p-i) 
I (P-D 

| n 

| (P-1) 



(Di) 
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Each index beyond (3 is signant or nonsignant on the right according as it is 
signant or nonsignant on the left. In (1) and (2), ± tt is the sign- of the 
a-range in any transversal when the /S-range reads 12. . . .n. 

Briefly, if a is signant (nonsignant) the components are signed (unsigned) 
and the signancy of (3 is reversed (continued). 

We see that the components of a determinant may be determinants or may 
be permanents ; but that the components of a permanent must be permanents. 

In verifying the formulas we must recall the fact that there are an even 
number of signant indices. Consider a term of |a a: /3\... |* -1) in formula (1). 
Let its elements be arranged so that the values of /? are in the order 12 .... n; 
then its sign is the product of the signs of the signant ranges beyond /3. Pre- 
fixing ± a ,we find that we now have the sign proper to this term in |a^.... |„ p) . 
And this sign is preserved when the elements are permuted, provided that we 
make (3 nonsignant, because there are an even number of signant ranges 
beyond (3. 

If the process be repeated to give the (p — 2) -way components, we shall 
have (n\) 2 matrices of the form 

^a'j8'10....0 
<V'<3''20....0 



^aW/3l»>nO....O 

To condense the corresponding formulas, we use a double superfix x or C, 
the upper signs to be read together and the lower signs together in each 
formula : 

(1) K?9....U P) =2± a ±,|a a , : 9....|r 2) - 



a, /3 

(2) |asy?....|j»=2± 

a, p 

\ u " - 

a, j3 

(4) |a^9....|?>=S 



|„ O |(p-2) 
I u 'afi:y.... | re 



(3) \a~p 



a 



© I (p-2) 



/3| u ap:y.... |re 



\ a ap:y. 



! (P-2) 



(D 2 ) 



The formulas for complete decomposition, that is, separation into 2-way 
components, are: 

(1) |a.... ?X |re P) = S±|a... : ^|f; 

(2) K..^|r=2±|a. 

(3) |a...7xU P) =S±K 

(4) ia....^|„ p) =S±|a...-xU 2) . 
The " ± " is the product of the signs of all the signant ranges before x. 



~~ I W . 
:k a I n > 

+ 
~~ I (2) . 
:k X re > 



(A-2) 
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It will be seen that the 2-way determinants in (1) and (2) and the 2-way 
permanents in (3) and (4) have for their rows files of A of the p-th. direction 
(index h) i. e., rows of A ; and that we get determinants when "k is signant, 
and permanents when /I is nonsignant. 

As we can put the indices of any determinant in any order before decom- 
posing it, the formulas are general with respect to such order. This remark 
applies to some of the later formulas. 

In general, if we wish to have r nonsignant indices o^ . . . . a r , and s 
signant indices /3 x /3 2 . . . .ft s come before the colon, an index y to come imme- 
diately after it (that is, to be the index of the range which is the base to which 
± A , ±0 2 , ...., ± Pt relate), and wish t nonsignant indices S&. . . .$, and u 
signant indices e x s 2 .... e M to follow y, the result is : 

I ,jw....w_....,-,X--."- '^■•••^ I (.r+s+t+u+V -] 

\"'a ] ....a r 1 ....0 e yd 1 ....6 t e 1 .,.,e i ,\n I ._. 

— ^ „— ft — &• ••• — ft I «%.... a,ft.... p.-.y 5 t .. ..8,ei- -".In » 

a 1 ....a r ft....ft ^ J 

where -^ M is to mean "-*■ or w according as u is odd or even, regardless of 
whether y was originally signant or nonsignant. That is, the signancy of y 
on the right is to be so taken that there will be an even number of signant 
indices in the components. 

There is an interesting resemblance between the behavior of the signs 
•^ and -— and that of + and — . See (D^ and (Z> a )> where, symbolically, 
—--— = ^, ^w = «~>, w— = -^, ■ww = w, ^^~.^-v — ^ etc. And, generally, 
in (D), taking the superfixes of the <x's, the /3's and y, we find that 
■— -. . . . w~*. . . .>—.—« = »~. if s is even, and =' w if 5 is odd. 

7. Element-Multiplication. — If from the elements of the matrices 

we form a third matrix of class p + Q — 1 and order n, in whose rows the rows 
of the a-matrix and the rows of the ^-matrix are found according to the pre- 
scription 

^Oi. . . .a p .ifa. . . .jSj.i/i^^ai . . . .Oj,.!^ "ft . . . . ft_ 1( K ) 

then it is seen that any transversal of the c-matrix consists of a transversal of 
the a-matrix and a transversal of the 6-matrix, every possible combination 
occurring just once. 

Let A be either a "determinant or the permanent of the a-matrix, and let 
B be a determinant or the permanent of the &-matrix. Let C be a determinant 
or the permanent of the c-matrix, according to the result when the signancy of 
32 
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a x . . . .a p _! in A, and of &. . . ./3 g _! in 5 is continued in C, and when (i is made 
nonsignant in C if it is signant or is nonsignant in both A and B, but other- 
wise is made signant in C: 



Then the evident theorem is : 

AB = C. 

The theorem includes as special cases both of the theorems of Section 3. 

In the case -^«~-=:w, if either A or B is of odd class, G has more than 
one nonsignant index. Thus determinants that are not full-sign determinants 
not only fit into the cases previously known, but also create a new case. 

8. File-Multiplication. — Given any two determinants with signant rows : 



m 



-CI \ u a 1 ....a,a rtl ....a p \n J -O | t, jS 1 ..../3,/3, + i..../3«l» ' 

let us compound every row of A into every row of B in the way familiar 
the case of 2-way determinants and used in Section 4, so as to form a deter- 
minant G of class p + q — 2 and order n, according to the prescription 

n 
c «! . . . o','o, +1 . . . . a'p.ijSi- . . -X /?j + i . . . Sq-i ~ " a ai- • ..ap-^Pi-- ■ ■ P q -iH > 

that is, combine the locants of the rows of A and B to form the locant of an 
element of C, and continue the signancy of the indices in those locants. Then 

AB=G. 

Pboof : Completely decompose A and B into : 



Q>a\ . . . .a' p _ 2 11 a a\ . . . .a'j,_ 2 12 



^a'\ . . . . a"j,_ 2 21 a a'\ . . . . a" p _ 2 22 



V+ -f- I n ~ ~ I (2) 

* J — a, + , • • • • — Oj>- 2 I "i! a p _ 2 '■ Oj-i Oy I n > 

^ ± A,« * • * • ± q -2 I ^A- • • .0<M> : %-l^« I ^ ' 

V, ^' e _ 2 11 V, ..../8' M 12 • • • • 

Op' l ....P't t -&. &£»!.... /3".,_ 2 22 • • • • 






w 



^ fl o',....aV.l(i ^'i....J' H l(i i' fl a' 1 ....«'„l/iVi.-U"n*i * 
2'Oa" 1 ....oVj> 2 0^' 1 ....^ a . 2 l„ iiOo" 1 ....a",^2* V'i..../3'',^2/i • 



or, 2: 
Multiply rowwise 

=2±„±„ 



The determinants in this sum are not components of C; but the % ! transver- 
sals of any one of them are »! of the transversals of C, and the (n\) p+9 ~ l • n\ 




n 
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transversals of all are the (n\) p+9 ~ 3 transversals of C. As to sign, a trans- 
versal 

Cai . . . . a;_ 2 l/^> .... /?£> ^ Ca[' .... <_ 2 2^> .... ft'jfo .... 

has the sign ± ± r , ± r in C, and the sign ± ± p ± r in this sum; and since 
there are an even number of signant indices in /3i..../3 9 _ 2 , the signs ±p (r , and 
±0 are alike. Therefore AB = C. 



Example: J.= |i 



~~-s| (3) 



#H 



I °A&AAA I 2 > 



C %a 2 ft.?2?sS =a aia 2 l °AAAA1 + °Oi0 2 2 "AAAA2 • 

(It will be convenient here and elsewhere to insert commas in locants to 
bring out the structure of a matrix ; they may be inserted, shifted or removed 
at pleasure, as they do not change the meaning of a locant.) 



A-. 
AB-. 



#1, 11 #1,12 
#2, 21 #2, 22 



+ 



#2, 11 °2, 12 
#1, 21 #1, 22 



5 = 



^111, 11 ''ill, 12 
"222,21^222,22 



"112, 11 "112,12 
^221,21^221,22 



#11, 1 "1111, 1 "T #11, 2 "1111, 2 #11, 1 "2222, 1 "T #11, 2 "2222. 2 

#22, 1 01111, 1 "T #22, 2 "1111, 2 #22, 1 "2222, 1 ~T #22, 2 02222, 2 

#11, 1 "1121, 1 4" #11, 2 01121, 2 #11, 1 °2212, 1 + #11, 2 02212. 2 

#22, 1 "1121, 1 T" #22, 2 01121, 2 #22, 1 "2212, 1 "T #23, 2 "2212, 2 



C ll, 1111 C U, 2222 
C 22, 1111 C 22, 2222 



C ll, 1121 C U, 2212 
C 22, 1121^22,2212 



:tf. 



This proof depends on the rows of A and B being signant. Apart from 
the proof, it is plain that one of the two indices a v fi q can not be signant and 
the other nonsignant, for that would give C an odd number of signant indices. 
And we proceed to show that both indices can not be nonsignant ; from which 
it follows that a full-sign determinant will not serve to express the file- 
product of two determinants of odd class — the restriction stated by Cayley 
in announcing his law of multiplication. 

For, take n = 2, to simplify the statement, In the transversal 

we find the monomial 

a a> 1 ....a' r . 1 li 0/8' 1 ....j8'„_,12 #a'' 1 ....a''„. a 22 °j8»,....|8V»22 > 

which does not consist of transversals of A and B, and we also find this 
monomial in the transversal 



C o' 1 ....o'^,l/8» 1 ..../3" g ^2 C a»i....o" M 2/J' 1 ..../J'„^l > 
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and these two transversals are affected with the same sign, if <x p and /? g be 
assumed to be nonsignant, since there are then an even number of signant 
indices in a x . . . . a p _ 1 and in /? x . . . . |3 g _ 1 . Under this assumption, therefore, 
AB ^= C. The reasoning applies to every order of determinant and to every 
such monomial ; if a, p and ft g in that monomial take one value v x times, and 
another value v 2 times, and so on, with v 1 -|-i> 2 + . . . . =«, then we shall find 
that monomial in v 1 ! v 2 ! . . . . transversals having the same sign prefixed. 

It is instructive to compare the matrices resulting from element- and file- 
multiplication. If the polynomial elements of the latter matrix be converted 
into nonsignant files by deleting the -f- signs, we have the former matrix, as is 
shown by the prescriptions. 

9. Crossed Decomposition. — Let us generalize, in form and in substance, 
the development of a determinant which is found in the proof of the law of 
file-multiplication in the previous section. Beginning with the decomposition 
of any determinant or permanent 

into 

£ -+- 1 a I (2) 

in each component alike let us cause any set of indices before the colon, pro- 
vided that among them there are an even number of signant indices or else no 
signant indices, to take their n sets of values not in the n rows but in the n 
columns (as in the c-determinants in the above proof). Let us call the new 
determinants or permanents, with the signs of the components from which 
they were formed, crossed components. Example, | a ^s^^, 1 2 6) ; a component, 



°111,11°111, 12 
^222,21^222,22 



%11, 11 °122, 12 
^211, 21 °222. 22 



; the derived crossed component, 

The sum of these crossed components is equal to A. For, let the trans- 
posed indices be a h+1 .... <x p _ 2 , and consider any transversal of A : 



da.1. . . . a P _ 2 la p &a.'i . . . . a p '_ 2 2a p ' * ' ' ' a a,i n K . . .a^%na, 

.n that 



(n) 



,(>•„). 



-n. 



Let r x r 2 . . . ,r„ be such a permutation of 12. 

a p — x, a p ~6, . . 

This transversal will be found once and only once, in and only in that crossed 
component whose main diagonal is 

a a [.... «;«&>! .... <i> 2 ll a a [> .... a'^ai^ .... <i> 2 22 • • • ■ *«<•>. 

i. e., in the crossed component 






cc^nn, 



a a [' 



• a h <*A+1- 
• a A a A+l • 



.a^lia^.. 
.a££21 *ai'.. 



• a A a h+l • 
n" « (r 2> 



• <i> 2 12. 
.<l> 2 22. 
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and the sign will be right, for if by the symbol 

±C'(ri....r„) 



+I....P-2 



we denote the product of the signs of the signant ranges among a ft+1 .... a p _ 2 
when they take their values in the order indicated by the symbols (r x ), (r 2 ), 
. . . ., (r n ), then we have the equation 






a, 



('....») = ±Q('....»)±S(r 1 ....r„> 



a 



ai 



-a, 



('....»), 



' a i.!!!ft ( *A+i...;p-2 <*p lA i....ft <*ft+i....p— a" >*p 

Generalizing in substance, let us decompose any determinant or perma- 
nent A into components of class q: 






A=I l ± |^aii....ai Ai a 21 ....a 2ft2 a gI ....a aA(i :a 1 a2. . 

the indices before the colon being separated into q groups with an even number 
of signant indices (0 even) in each group other than the first. Alter each 
component by causing each group other than the first to take its n sets of 
values not in the n lst-way layers, but in the n s-th-way layers for the s-th 
group. By this alteration the main diagonal is unchanged. Eetain the signs 
of the original components for these crossed components; in other words, give 
each crossed component the sign of its main diagonal term as a term of A. 
The sum of these crossed components is equal to A. 



Example : The determinant I a 



S + re ± a - 

*** — <t ia — a 2 i 



a ll a 12 a 21 a 22 a 81 a 32 a l a 2 a 8 

'# 



f° has 3-way components, 



* Ct 3 i d 32 J 



. ^^ I (3) 

a ll a 3 2 a 21 a 22 a 31 a 3i * <tlG2 a 3 I 2 • 



A component : + 



#11, 11, 11„ 111 #11, 11, 11„ 112 
#11, 11, 11„ 121 #11, 11, 11„ 122 



ing crossed component : 



+ 



#11, 11, 11„ 111 #11, 11, 22„ 112 
#11, 22, 11„ 121 #11, 22, 22„ 122 



#22, 22, 22„ 211 #22, 22, 22„ 212 
#22, 22, 22„ 221 #22', 22, 22„ 222 



#22, 11, 11„ 211 #22, 11, 22„ 212 
#22, 22, 11„ 221 #22, 22, 22„ 222 



; the correspond- 



it 

Pkoof: Let H^aff a^atf a 2 ( £ a<? a&ta? <> be any transversal 

«=i "" "" ■"' " 

of A. Take q— 1 permutations of 12. . . .n, viz., r A r si . . . ,r m , s = 2, 3, . . . ., q, 

such that 

af ,rt) = l, ai r "> = 2, , «J , " ) =». 

The transversal will be found once and only once, in and only in that crossed 
component whose main diagonal is : 

na(ail.Ml^tc4lt.<i±^: Ht - • • •<)• 
«=i 

And the sign will be right, since, for each value of s, 

<*sl....sh, a sl....sft. 
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Thus, in the example above, the transversal 

°112211121 ^221122212 

must be found, if at all, in the position 



°11, 22, 11„ 121 



*22, 11. 22„ 212 



in a crossed component ; and there is evidently one and only one crossed com- 
ponent in which it is found. 

The development in crossed components may be written : 



= 2< n: 



*«1 .... sh a 



) \ a 



a u . 
a 21 . 



• a ift! 

■ a 2ft. 



ai 
a 2 



a, 



gl- 



.a, 



qh q 



.1(8) 



10. Raising and Lowering the Class: The " Determinant-Permanent." — 
One may arbitrarily raise the class of a given determinant or permanent by 
introducing one or more new indices whose values are determined by the 
values of one or more of the original indices, suitably adjusting their signancy. 
For example, using Kronecker's symbol § 4l .... ■,•, = ! if i x = . . . . = i s , otherwise 
=0, we have: 

a U, 1 °11, 2 



"Py 1 2 



.(2)_ 



= I K&a 



-,-.,-, I (3) , 
afly [2 : 



%. e. 



o u a 12 

^21^22 



a, 



22, 1 ^22, 2 



And in general we may introduce as many nonsignant indices as we like, each 
having any one-to-one correspondence that we like with one of the original 
indices ; and may then arbitrarily render signant any two of the entire set of 
indices which happen to have a one-to-one correspondence with each other 
such that both have the same sign. 

In particular, if a determinant of even class have two nonsignant indices, 
there may be introduced a signant index which shall everywhere take the same 
values as one of the nonsignant indices, the latter being also made signant, 
and thus being doubled, the result being a determinant of odd class with one 
nonsignant index. 7. e., 



*py. 



! (2g) . 



\OaP a a>£y....\n 



It is by this kind of a determinant of odd class that the product of two full- 
sign determinants A ip) and 5 (3) by file-multiplication has heretofore been 
expressed, when p and q were odd, as a determinant C of class p + q — 1 (not 
p + q — 2); the "fixed index" (nonsignant index) of A has been doubled in C, 
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and the " fixed index " of B has been made the " fixed index " of C. Of course 
C would consist largely of zeros.* 

On the other hand, let us start with a full-sign determinant A, of odd 
class, of a type of which C in the last paragraph is a particular case ; wherein 
a group of indices take the same values, another group take the same values, 
and so on, there being r groups with an even number of indices in each, 
5 groups with an odd number in each, and t single indices, among the latter 
being the nonsignant index t, .f Give to the elements new locants by striking 
out all but one of each group of indices, put them into a matrix 

\\a' II (<•+«+«) 

II "pi Prffi (TjTi. Tjll» ) 

and consider the determinant 

A'= l/,'~"--^-"-'-'-"--~ - !(»•+«+*). 

XL | u. p l ....p r< r 1 ....<r,T 1 ....T,. 1 T, \n > 

noting that s-\-t is necessarily odd/ Evidently, 

A'=A. 

Now A' is not a full-sign determinant, but from A' there could be formed 
a function not involving anything but full-sign determinants and permanents, 
viz., the function invented by Gegenbauerf and called by him a "determinant- 
permanent." Decompose A', using (D) of Section 6, into 

y.-h ■+■ ■+■ -+- \a' — ••vIC+i) 

•" — o-j.' • • • — a, — Ti' • • • — t,_! | u/ <r 1 ....ff a Ti....T,_ 1 :T,p 1 ....p r I n 

There are (nl) s+t ~ 1 of these permanents, and in them the (o-j. . . .ay^. . . .i t -i)- 
ranges are differently written before the T r range, and prefixed to each of them 
is the sign which is the product of the signs of these ranges. Such being 
the case, we can arbitrarily construct a determinant B with purely formal 
elements: d = |i. ^„....„ ^ i («+o 

which will have the property that if for each transversal in its expansion in 
terms we substitute the corresponding permanent, the resulting function will 
be equal to A. This function is a "determinant-permanent" of class s-\-t and 
genus r-\-l. 

If A be made of even class by deleting t t , A' will be of class r-{-s-\-t — 1, 

its components will be of class r, the indices after the colon will be pi..p r , and 

B will become i, ^....^ wU«+o. 

1 ffi....ff,?i....7,_iPil« 5 

* M. Lecat, " Sur la multiplication des determinants," Ann. Soc. Sci. de Bruaselles, Vol. XXXVII, 
Part 2, p. 285. 

f Abrege, p. 32. 

f L. Gegenbauer, " Einige Satze iiber Determinanten hoheren Ranges," Denkschr. AJcad. Wien, Vol. 
LVII (1890), p. 735. Abrege (see Note 3), p. 32. 
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that is, the "determinant-permanent" will be of class s-\-t and genus r. 

In either case the "determinant-permanent" is simply a decomposition 
of A'. 

It has been said that a " determinant-permanent " is necessarily of odd 
class.* But the decomposition formula (D) shows us that there are two 
possible decompositions of a determinant \a2 1 '.'.'.'.a,'Z M '.'.'.'.'Z 9 \® > ^o a sum °$ re- 
manents, such as to leave only signant indices before the colon, namely : 



v a,±. . . ,a,f 



ctf + i....a„ I n 



I iP-f) 



s± ai ... 



• —a,., I a a 1 ....a,. 1 :'a l 



Let A', therefore, be decomposed into 



2±, 



— <r. — r x • 



a, 



(P-/+D 



~ - _-....- I "(r+ 1<+1)) 



T(-3 I U, (T 1 ....(T 8 T 1 ....T,. 2 : T,_i(T,)p 1 ....p 1 . | n 



then 



*-!&*:::: 



(T B T 1 ....T t -i\n y 



and the "determinant-permanent" is of eve# class. 
Example : 

-"4 — | tt %?Aft7B'y6e7e8%e'io"AAA°7576"e 7 c 8 e 8 e 10 | 2 • 

^'-|o / ^^|l* ) =(i)S±.±/j|a^:^r|? > =(ii)S±.|«;:^y 



-1(3) 
e 2 • 



i?=(i)|&2^|l 3) -^=(ii)|&a?|l 



(2) 



by 



(i) Eeplace & m & 222 + &112&221 

+ + + 

°11H°1112 
1 1 

"2221^2222 



-&,oi& 



121^212 



+ 



^1121^1122 
fl'221l a 2212 



+ 



°1211^1212 

/ / 

°2121°2122 



12 2t>211 
+ + 

°1221 Cf 1222 
^2111^2112 



+ + 

a l, 111, 11, 1111 %, 111, 11, 2222 
a 2, 222, 22, 1111 a 2, 222, 22, 2222 



+ ' 



that is, by 

(ii) Replace 

by 

and translate into a's as in (i). 

In the particular case of the determinant C described in this section, we 
have, first: 





KK 




— &12&21 




+ + + 


a mi a nn 

^1121^1122 


^2211^2212 
^2221*^2222 





a 2111 a 2112 
^2121^2122 


^1211^1212 
^1221^1222 



l U «iO,....o,|» | "&&.... /3 a |n, — l^ 



^^....^ ^^....^ |(p+a-i) 



- a g • 



8«-il a 2 -...ap-iA....^ 



■w I (2) 



(1) 



which gives the product of A and 5 in the form of a " determinant-permanent " 
of class p-\-q — 3 and genus 2, a form previously known. We attach the prime 



♦AbregS, p. 32. 
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to c to give notice that one index of the group a^ has heen dropped, just as 
a' was used above when all but one index in each group had been deleted. 

And secondly we have the new form, obtained by writing after the colon 
any one of the indices that are before it in (1): 

2j± as . . . . ± aj)1 rfc £, . . . . ±p t ^\ Ca 2 ....a„_ 1 A ! ..../3 a . 2 :X-ift.%U ' \ ' 

a "determinant-permanent" of even class p + q—4: and genus 3. 

11. A Product Determinant. — A certain example given by Muir was 
generalized by Metzler in a paper " On a Determinant Each of Whose Elements 
is the Product of h Factors." * E. H. Moore contributed to the subject t and 
mentioned that a particular case of the theorem was ascribed to Kronecker. 
All this work was in two dimensions. Then von Sterneck extended Kronecker's 
result to p dimensions. $ We shall extend Metzler's theorem to p dimensions, 
including von Sterneck's generalization as a special case. 

First let us deal with two sets of determinants, A a) , J. <2) , ...., A a) ; 
B a >,B m , ....,B m : 

4(0) = I „(«-....--<_ ....^|(P). 7?(a) = I 7,(a)^....^ ••••. 3 .|(9) 
-A — |" a 1 ....a,a, +1 ....a, I* > -° — \ u ft.... p s fl g ^....p q \l • 

Form a p-way determinant A=A a) A i2) . . . .A in , of order hi, by placing 
A a \ A (2) , . . . ., A a) along the main diagonal, all other elements being zeros. 
Using the bipartite signs of order 

11, 21, . ...,M, 12, 22, ...., ¥1, ...., 11, 21, il, 

such as Moore employs, we shall have the prescription 

In the same way, form a q-way determinant of order hi, with B m , 

B i2) , . . . . , B m ; then alter its form by a rearrangement of layers, placing the I 

layers of the first direction containing B a) in the positions 11, 12, . . . . , 11, 

those containing B l2} in the positions 21, 22, . . . . , 21, and so on, and do this 

for each direction. The resulting determinant B=B a) B (2} . . . .B ik) and the 

prescription is: 

h — ■••• — ^ ■••■ ,— — ft(") 

0(aft)....(aft,)(a/3, +1 )....(a/3,) °ft....ft, • 

*Am, Math. Monthly, Vol. VII (1900), p. 151. 

•j-"A Fundamental Remark Concerning Determinantal Notations with the Evaluation of an Impor- 
tant Determinant of Special Form," Annals of Math., Vol. (2)1, p. 177. 

% R. D. von Sterneck, " Ausdehnung eines Kronecker'gchen Satzes auf Determinanten hSheren 
Ranges," Rend. Palermo, Vol. XXX (1910), p. 58. Lecat points out the fact that von Sterneck's theorem 
does not hold when the classes are both odd; Abrege. p. 63. The present extension is not subject to that 
restriction. 

33 



258 Eice : P-way Determinants, with an Application to Transvectants. 



Multiply together A and B by rows into a determinant U of class p + q — 2 
and order hi. The elements of U which are not zeros are monomials, since a 
row of A that is not blank contains nonzero elements only in the /3-th set of h 
places, while a row of B that is not blank contains only one nonzero element 
in each set of k places. The a-element and ^-element whose product is a 
w-element will be the a-element in whose locant a v — a. and the &-element in 
whose locant /3 g =/3; we therefore change a to a p and /3 to @ q to form the 
resulting prescription : 

I* (a,/3 9 ) .... (a,ft,) (a, +1 /3,,) .... (0,^/3,) (a„ft) .... (a„ft,) (a„ft, +1 ) .... (o,jS, J — "a^ . . . a, "ft . . . . ft, > 

where at least (a P _ii3 g ) and (a p /3 g _j) are signant. 
This gives the theorem 

?7=^ a) ....^ u> J B (1) ....J5 ( * ) . 

For 2-way determinants the prescription becomes 

M (Oift)(o.iSi) — a a l02 Oft/3, > 

which agrees with the theorem designated T 2 by Moore. 

If A a) =A™=....=A m =A, say, and B m -B w = . . . . =B a) =B, we 

have: 

U=A l B k , 

which is an extension of von Sterneck's theorem to less than full-sign deter- 
minants. 

Example: p=3, q=3, k = 2, 1 = 2. A^=\a'^\f\ A"^\a"-^\i\ 
S'H&'SSSU 00 , B"^\b'% %% \f\ For A and B we have: 



(11) (21) (12) (22) 

(11) (21) (12) (22) (11) (21) (12) (22) (11) (21) (12) (22) (11) (21) (12) (22) 



(11) a' m a' 112 • 

(21) ai21#]22 

(12) 
(22) 

(11) &m • b' m 

(21) • • • 

(12) b' m • b' n , 

(22) • • • 

The prescription is : 



211^212 
221^222 



6m 

&m 



122 



&211 
&221 



a m^ii2 

// // 

W]2lW 12 2 

6212 * 

h' • 



t,i •*-■ .— — ■ ^ — n <Bx) 7,(03) 
" (Oi A) (o 2 ft) (a 3 ft) (a 3 ft.) w O!a 2 a 3 "ftftft, 



2 11<^! 



■2H«212 

221^222 



0211 0212 
bZi • b', 



y 222 
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We shall condense the representation of U by writing the fc-factor of each 
element under the o-factor. It is convenient to have the four values of the 
first index of u appear in the four large horizontal subdivisions ; those of the 
second in the large vertical subdivisions ; and those of the third and fourth in 
the horizontal and vertical lines in each square common to two intersecting 
subdivisions. Thus one of the sixteen rows of A is associated with each of 
the sixteen squares, while one of the sixteen rows of B is associated with each 
of the sixteen places in each square (the same place in every square): 



(ii) 



(21) 



(11) 



(21) 



(12) 



(22) 



(11) 
(21) 
(12) 
(22) 

(11) 
(21) 

(12) 

(22) 

(11) 
(21) 

(12) 

(22) 

(11) 

(21) 

(12) 
(22) 



(11) (21) (12) (22) (11) (21) (12) (22) 



(12) 
(11) (21) (12) (22) 



(22) 
(11) (21) (12) (22) 



#111 



111 
#112 



a 



K 



in 



211 
#112 

V' 



a nl 
6m/ 

#112 
* 6',21 

#jn 

&221 
#112 

C221 



#211 
6lll/ 
#212 

/&m 

#211 

6211 ' 

#212 
' h" 

"211 



#211 

&m • 

#212 

• b 

a' 
K 



121 



#121 #121 

h' ' h' 

"111 ^121 
#122 #122 

" b" ' h" 
"111 "121 

a 121 "121 

"211 #221 
#122 #122 

* h" ' b" 

"211 "221 



#221 



#222 

b 



in 



*211 



221 
#212 

h" 

"221 



"221 



K 



211 
#222 



#221 
6121/ 

#222 

* h" 
"121 

#221 

"221 

#222 
' h" 



#111 #111 



b' U2 ' K 



#112 

"112 "122 

// // 

#111 a lll 



122 
ll 
"112 

b\ 



h' ' h' 
"212 "» 



#112 

O212 



222 

#112 

h" 

u 9.9.9. 



#211 

&H2/ 
#212 

• &U2 
II 

"211 

6212 

11 

* b" 

"212 



#211 



122 
#212 

b" 

"195 



'122 



#211 
"222 



#212 

h" 

"9.9.9. 



#121 

6ii2 • 

ft 
%22 

a 

"121 
"212 

#122 

' h" 
"212 



#121 

b' 

"122 

#122 

' b" 
"122 
11 

a 121 

b' 

"222 

#122 

' b" 

O 9.9.9, 



#221 



• &n 2 

II 
"221 

h' 

°212 

11 

("9.9.2 

' b" 

"5>15> 



#221 

b' 

11 

"222 

* b" 
"122 

#221 

b' 
"222 
11 

"222 

' b" 

"222 



«2) 

> • * 


/(dm) 


A «m) 


(fc2) 

1 • • 


RClm) 


R(fcm) 


CM) 


/-f(li) 


(HU) . 
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We deal next with three sets of determinants : 

A <m ,A™\ ....,A ai) ,A (m , ....,A 

B ai \B m , ....,B m \B a2 \ ....,B 
riai) rr(2i) (jai) (jm) ^ _ _ # (J 

where 

flCap)^ 1^(0,8)^ ....w_ ....^|(r) 
KJ I v 7i--"7ft7fc+i"--7.- \m 

Forming now U a) = A (m A i2v . . . . A m) B m) B i21) . . . . B m \, and so on up to 
j7<»)__4<im) B a»> f construct U=U a) Z7 (m) (as we did A) so that 

— ^ .... ^ ^ .... .—. -— - .... w ^ .... ^-^ =«(i8 a T) MVV)„ . 

t *(a.j8 a 7)-..-(aA7)(af+ij3 8 T)..--(«i.-i/3gT)(a < ,AT)---.(ap^T)(ap|8 s+ i')')....(ap^-iT) t *<»i....o, u P 1 ....p q 1 

and construct C (as we did B) so that 

G (aPvJ '. '. '. '. (aPy h ) (a/37ft+j ) • • • • («i87r) ~ C 7i • • • • 7>- * 

Multiply together 77 and by rows into a determinant F of class 
P + 1 + r— 4 and order Mm. The elements of F which are not zeros are 
monomials, and a p =a, /? g _i=/3, 7r=/- Detaching the suffixes of a, @ and y in 
the locant of an element of V, we have the prescription : 



a: 1..../ / + 1....P— 1 29. ...2? p....p p....p £>...•£> 
/?: g....g q....q l....g g + l....q—2 q—l....q~l q—l....q—l 
y : r...r r....r r....r r....r l....h h-{-l r — 1 

==/7 (/3«7,) J ) (7rOp) AapPq-i) 
= «a 1 ....a„ "ft. .*j8, C v'.".y r • 

Here at least the indices (a p _ 1 /3 9 }' 1 .) and (oc p /?,,_! /,._!) are signant. The super- 
fixes on the right are the sets of two consecutive indices in the sequence 

The prescription applicable to fotir sets of determinants is obtainable by : 
(i) changing v to w; (ii) subjoining to the locant the line 

£: s....s....s....sl....»i+l... .s — 1, 

the last s falling under <y r _ 2 , the 1 under y r _ x , and the values p, q — 1, and r— 1 
being continued over £ 2 - • • -^-ij (iii) annexing on the right 

and (iv) inserting S s after y r and before a p in the first three superfixes, so that 
the superfixes are now the sets of three consecutive indices in the sequence 

Pq Yr K Op &-1 Yr-1 ■ 

Each prescription is obtained in like manner from the prescription that 
precedes, and we have the following general theorem : 



Rice : P-way Determinants, with an Application to Transvectants. 261 



The product of r sets of determinants 

A(hg„)_ I „ihg h )^ ^ ....^ ^ ...._ I (p„) 

where h=l, 2, . . . ., r, awd where g h is the h-th set of r — 1 consecutive indices 
in the sequence 

a 2p 2 <*3p s - ■ ■ • a rp r a lp 1 a 2,p 2 —l<Zs,p a -l- • • • <V- 1, p r _i-l ) 

is expressible as a determinant A of class Px+ . . . -+p r — 2(r — 1) and order 
n^. . . .n r , in which all elements are zeros excepting those given by the pre- 
scription 

{a n g x ) .... {a lh g x ) (a 1/l+1 ^ x ) .... (a^i^) 



(a*i#*) •••• (a*/*#*) (*hh+i9k) ■■■■ {^ P u-i9k) 






(a rl # r )....(a r/r # r )(a r/) . +1 # r )....(a rpi ._ 1 # r ) 
where Jc = 2, 3, . . . ., r — 1. 

Remark that at least the indices (oi Pl _i#i) and (a rpi ._!^ r ) are signant. 
If all the determinants are of two dimensions, the prescription takes the 
form r 

n = T7 /»(**») 

u '(a u a 22 a 32 . t ..a r2 )(a i2 a 21 a u ....a r .j > , a„) *■* u a h ,a h2 1 

the sequence to which g h applies being 

a 22 a 32' • • • a r2 a 12 a 21 a 31- • • • a r— 1, 1 • 

This agrees with the theorem of Metzler designated T s by Moore. 

12. An Application to Transvectants .* 

Theobem : If the n p+g h-th transvectants of all possible pairs of binary 
forms taken from two sets 

ll/a 1 ....«Jl£V H h .... P J\i"\ n>k+2, 

be made the elements of a determinant 



with 
then 



/7 = I c « ....«„ ....^...__, ..._j( P +9) (P— 9 odd, 

^ | l 'o 1 ....o,o, + i....o 1> ft....j8 / ,/3» + i..../3 4 |n ) 1„ ^ 0(]l<\ 

C a,....a p p 1 ....p q ={fa 1 ....a r i <?>&. ../3 4 ) > 

(7=0. 



* Special cases of this theorem have been given by L. Gegenbauer (loo. oit.) ; see Abrege, p. 94, 
where an important restriction on Gegenbauer's results, not mentioned by him, is brought out. 
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Proof : We can form two null determinants A and B, whose elements are 
k-th. derivatives of the f's and $'s respectively, with suitable numerical fac- 
tors, such that A -B = C. Letting m ai .,, Mp , [ip,....^ be the degrees of f ai .,.. ap , 
$A....j8 4 > respectively, set up: 

(m <h .... a —k) ! a*/*....o, 



A=\a 



%.... a J? a { , +1 ....a p \ | n 



(P+l) 



*a 1 ....a |) \- 



»*«,.... a, I 



dl:^d\^ 



k 



(f*h....e— k) ! 3*$ A ..../j f 



I • g\-ig*-\+i- 



-D= I Oft.. ...)»»&«. ...]S,\ |» > °A.....iS,\ t. J-; U 1 

These prescriptions fill only the first & + 1 places in each row (file of the last 
direction), and we shall fill the remaining places in each row with zeros, the 
result being that one or more layers in A and in B will consist of zeros, 
whence -4 = and i? = 0. Obviously A • B = C, the multiplication being of row 
into row. 

Corollary 1. If the n 4, k-th transvectants of all possible pairs of binary 
forms taken from two sets 



fn.-.-f: 



In 



J ril * • • 'In 



<p n . . . . <p 



In 



, n>k + 2. 



be made the elements of a 4-way determinant with two signant indices: 

then (7=0. 

Corollary 2. If the n 2 k-th transvectants of all possible pairs of binary 
forms taken from two sets 

h,h, >/«> 4>i,#2, , $„, n>k + 2, 

be made the elements of a 2-way determinant 

c= 



then C=0. 

This corollary includes as a special case (Jordan's result: 

(/l,*l)'....(/l,*4) 8 

s0. 



(/4,^) 2 ....(A,^) S 
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